IN THE CLAIMS : 

This listing of claims will replace all prior versions and listings of claims in the application: 
Listing of Claims: 

1 (Currently Amended). A method of binary coded data communication, the method 
comprising the steps of: 

providing a transmitter having a turbo trellis coded modulator (TTCM) encoder and 
constellation shaping elements; and 

generating a plurality of signal points in response to a partitioned binary coded symbol 
sequence that is processed via the TTCM encoder and constellation shaping elements , wherein the 
partitioned symbol sequence comprises a first part having K-bits, a second part having N*k-bits, 
and a third part having the remaining bits and wherein K and N are integers . 

2(Currently Amended). The method according to claim 1 wherein the step of generating a 
plurality of signal points in response to a partitioned binary coded symbol sequence that is 
processed via the TTCM encoder and constellation shaping elements comprises the step of 
generating a signal constellation having square shaping regions capable of use in association with 
trellis shaping that is compatible with rate kc/ric TTCM, such that a binary kc -tuple portion of a 
desired symbol sequence can be processed via the TTCM encoder for a rate kc/ric TTCM code to 
generate a tic -tuple , wherein k c and rir are integers . 

3(Currently Amended). The method according to claim 1 wherein the step of generating a 
plurality of signal points in response to a partitioned binary coded symbol sequence that is 
processed via the TTCM encoder and constellation shaping elements comprises the step of 
generating a signal constellation having spherical shaping regions capable of use in association with 
trellis shaping that is compatible with rate kc/ric TTCM, such that a binary kc -tuple portion of a 
desired symbol sequence can be processed via the TTCM encoder for a rate kc/ric TTCM code to 
generate a ru -tuple , wherein k r _ and n r are integers . 
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4(Currently Amended). The method according to claim 1 wherein the step of providing a 
transmitter having a turbo tr e llis cod e d modulator (TTCM) the TTCM encoder and constellation 
shaping elements comprises the step of providing trellis precoding elements and Tomlinson- 
Harashima ( THVprecoding elements capable of use with non-square constellations. 

5 (Currently Amended). The method according to claim 1 wherein the step of generating a 
plurality of signal points in response to a partitioned binary coded symbol sequence that is 
processes via the TTCM encoder and constellation shaping elements comprises partitioning a signal 
constellation into cosets and shells in compliance with a shell mapping and the TTCM encoder . 

6(Currently Amended). The method of binary coded data communication according to claim 
1 wherein the step of generating a plurality of signal points comprises the steps of: 

dividing a desired symbol sequence into a binary kc -tuple, an uncoded binary m -tuple, and 
a syndrome rs -tuple; 

processing the binary kc -tuple part of the desired symbol sequence via the turbo tr e llis 
cod e d modulator (TTCM) TTCM encoder for a rate kc/ric TTCM code to generate a n c -tuple; 

processing the syndrome rs -tuple part of the desired symbol sequence via a coset 
representative generator for a rate ksjris convolutional shaping code, where ks-n s ~r s to generate 
a ris -tuple; 

processing the uncoded binary m -tuple part of the desired symbol sequence, the output of 
the rate fa/ in TTCM encoder, and the output of the coset representative generator for a rate ksjris 
convolutional shaping code via a decoder to generate a desired bit sequence; 

processing the desired bit sequence and the output of the coset representative generator for 
[[a]] the rate ksjris convolutional shaping code via a combinational element to generate a selected 
bit sequence; and 

mapping the selected bit sequence, the uncoded binary rtu -tuple part of the desired symbol 
sequence, and the output of the rat e /a//?i TTCM encoder to generate the plurality of signal points^ 
wherein k^ fc, n„ t r* and n< are integers . 
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7(Currently Amended). The method according to claim 6 further comprising the steps of: 

providing a receiver having a receiver turbo decoder and receiver constellation shaping 
elements; and 

processing the plurality of signal points via the receiver turbo decoder and the receiver 
constellation shaping elements to recover the partitioned binary coded symbol sequence. 

8(Currently Amended). The method according to claim 7 wherein the step of processing the 
plurality of signal points via the receiver turbo decoder and the receiver constellation shaping 
elements to recover the partitioned binary coded symbol sequence comprises processing the 
plurality of signal points via the receiver turbo decoder using a non equi-probable symbol 
distribution. 

9(Currently Amended). The method according to claim 7 wherein the step of processing the 
plurality of signal points via the receiver turbo decoder and the receiver constellation shaping 
elements comprises the steps of: 

receiving the plurality of signal points via a transmission medium and processing the 
received plurality of signal points via the receiver turbo decoder to generate estimated signal points; 
and 

processing the estimated signal points via an inverse mapper to generate an estimated binary 
k c -tuple part of the desired bit sequence according to the rate kc/ru TTCM code, an estimated 

uncoded binary m -tuple part of the desired bit sequence, and an estimated binary r s -tuple part of 

the desired bit sequence according to the rate ks/m convolutional shaping code. 

10(Currently Amended). The method according to claim 7 wherein the step of processing the 
plurality of signal points via the receiver turbo decoder and the receiver constellation shaping 
elements further comprises the step of processing the an estimated binary k c -tuple part of the 

desired bit sequence according to the rate kc/ric TTCM code to recover k bits based on n bits and to 
generate an the estimated binary kc -tuple part of the desired symbol sequence. 
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1 1 (Currently Amended). The method according to claim 10 wherein the step of processing the 
plurality of signal points via the receiver turbo decoder and the receiver constellation shaping 
elements further comprises the step of processing the an estimated syndrome binary r s -tuple part of 

the desired bit sequence according to the rate ks/m convolutional shaping code to generate an the 
estimated syndrome rs -tuple part of the desired symbol sequence. 

12(Original). The method according to claim 1 further comprising the step of processing the 
plurality of signal points via a trellis precoder to generate a coded symbol sequence. 

13(Currently Amended). The method according to claim 12 further comprising the steps of: 

providing a receiver having a receiver turbo decoder and receiver constellation shaping 
elements; and 

processing the plurality of signal points via the receiver turbo decoder and the receiver 
constellation shaping elements to recover the partitioned symbol sequence. 

14(Currently Amended). The method according to claim 13 wherein the step of processing the 
plurality of signal points via the receiver turbo decoder and the receiver constellation shaping 
elements to recover the partitioned binary symbol sequence comprises processing the plurality of 
signal points via the receiver turbo decoder using a non equi-probable symbol distribution. 

1 5(Currently Amended). The method according to claim 1 2 wherein the step of processing the 
plurality of signal points via the receiver turbo decoder and the receiver constellation shaping 
elements comprises the steps of: 

folding the coded symbol sequence to generate a folded constellation; 

processing the folded constellation via the receiver turbo decoder to generate estimated 
signal points; and 

processing the estimated signal points via an inverse mapper to generate an estimated binary 
k c -tuple part of the desired bit sequence according to the rate kc/ncTTCM code, an estimated 

uncoded binary riu -tuple part of the desired symbol sequence, and an estimated binary r s -tuple part 
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of the desired bit sequence according to the rate hj n s convolutional shaping code , wherein n a % 
n „ t r lt k lt and n, are integers . 

1 6(Currently Amended). The method according to claim 1 5 wherein the step of processing the 
plurality of signal points via the receiver turbo decoder and the receiver constellation shaping 
elements further comprises the step of processing the an estimated binary k c -tuple part of the 

desired bit sequence according to the rate kc/ric TTCM code to recover k bits based on n bits and to 
generate an die estimated binary kc -tuple part of the desired symbol sequence. 

17(Currently Amended). The method according to claim 16 wherein the step of processing the 
plurality of signal points via the receiver turbo decoder and the receiver constellation shaping 
elements further comprises the step of processing the an estimated syndrome binary r s -tuple part of 

the desired bit sequence according to the rate ks/ris convolutional shaping code to generate an 
estimated syndrome r s -tuple part of the desired symbol sequence. 

1 8(Currently Amended). The method of binary coded data communication according to claim 
1 wherein the step of generating a plurality of signal points comprises the steps of: 

dividing a d e sir e d symbol s e qu e nc e into a first part having K bits, a s e cond part having 
N*k-bits, and a third part having th e r e maining bits ; 

processing the first part of the desired symbol sequence via a shell mapper to generate N 

shells; 

processing the second part of the desired symbol sequence via the TTCM encoder to 
generate N cosets; and 

mapping the third part of the desired symbol sequence, the N shells, and the N cosets to 
generate a numb e r N of N transmit symbols , wherein N, K. and k are integers . 

19(Currently Amended). The method of binary coded data communication according to claim 
1 8 further comprising the steps of: 

providing a receiver having a receiver turbo decoder and receiver constellation shaping 
elements; and 
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processing the N r e c e iv e d symbols via the receiver turbo decoder and the receiver 
constellation shaping elements to recover the desired symbol sequence. 

20(Currently Amended). The method according to claim 19 wherein the step of processing the 
N r e c e iv e d symbols via the receiver turbo decoder and the receiver constellation shaping elements 
to recover the desired symbol sequence comprises processing the N r e ceived symbols via the turbo 
decoder using a non equi-probable symbol distribution. 

21 (Currently Amended). The method of binary coded data communication according to claim 
19 wherein the step of processing the N r e c e iv e d symbols comprises the steps of: 

decoding the N r e c e iv e d symbols via the turbo receiver decoder to generate N hard 
symbols; 

de-mapping the N hard symbols into the first part of the desired symbol sequence via a shell 
de-mapper; 

mapping the N hard symbols into the remaining part of the desired symbol sequence via a 
symbols to bits mapper; and 

combining the first part of the desired symbol sequence recovered by the shell de-mapper 
with the remaining part of the desired symbol sequence recovered by the symbols to bits mapper to 
recover the desired symbol sequence at the receiver. 

22 (Currently Amended). The method of binary coded data communication according to claim 
1 8 further comprising the step of processing the N transmit symbols via a Laroia precoder to 
generate a precoded symbol sequence. 

23(Currently Amended). The method of binary coded data communication according to claim 
22 further comprising the steps of: 

providing a receiver having a turbo receiver decoder and receiver constellation shaping 
elements; and 

processing the cod e d precoded symbol sequence via the receiver turbo decoder and the 
receiver constellation shaping elements to recover the desired symbol sequence. 
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24(Currently Amended). The method according to claim 23 wherein the step of processing the 
cod e d precoded symbol sequence via the receiver turbo decoder and the receiver constellation 
shaping elements to recover the desired symbol sequence comprises processing the cod e d precoded 
symbol sequence via the turbo decoder using a non equi-probable symbol distribution. 

25(Currently Amended). The method of binary coded data communication according to claim 
23 wherein the step of processing the coded symbol sequence comprises the steps of: 

decoding the coded precoded symbol sequence via the turbo decoder to generate N hard 
symbols; 

processing N hard symbols to reconstruct symbols app e aring at by the Laroia precoder 

input; 

de-mapping the reconstructed symbols into the first part of the desired symbol sequence via 
a shell de-mapper; 

mapping the reconstructed symbols into the remaining part of the desired symbol sequence 
via a symbols to bits mapper; and 

combining the first part of the desired symbol sequence recovered by the shell de-mapper 
with the remaining part of the desired symbol sequence recovered by the symbols to bits mapper to 
recover the desired symbol sequence at the receiver. 

26(Currently Amended). A binary coded data communication system comprising: 

a transmitter having a turbo trellis coded modulator (TTCM) encoder and constellation 
shaping elements; and 

a receiver having a turbo receiver decoder and a receiver constellation shaping elements, 
wherein 

the transmitter is operational to generate a plurality of signal points in response to a 
partitioned symbol sequence that is processed via the TTCM encoder and 
constellation shaping elements, and furth e r wh e r e in 

the receiver is operational to receive the plurality of signal points over a transmission 

medium and recover the partitioned symbol sequence in response to the plurality of 
signal points that are received and processed via the receiver turbo decoder and the 
receiver constellation shaping elements , and 
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the partitioned symbol sequence comprises a first part having K-bits, a second part having 
N*k-bits, and a third part having remaining bits . 

27(Original). The binary coded data communication system according to claim 26 wherein the 
turbo decoder employs a non equi-probable symbol distribution. 

28(Original). The binary coded data communication system according to claim 26 wherein the 
constellation shaping elements comprise trellis shaping elements. 

29(Currently Amended). The binary coded data communication system according to claim 
28 wherein the turbo trellis coded modulator (TTCM) encoder is configured to generate a rate 
fa/ ric TTCM code in response to a kc -tuple part of a desired symbol sequence, and further 
wherein the transmitt e r constellation shaping elements of the transmitter comprise: 

a coset representative generator configured to generate a rate ksjru convolutional shaping 
code, where ks~n s -r s , in response to a r* -tuple part of the desired symbol sequence; 

a shaping code decoder configured to generate a desired bit sequence in response to an 
uncoded binary «« -tuple part of the desired symbol sequence, the rate kc/ric TTCM code, and the 
rate ks/ru convolutional shaping code; 

a combinational element configured to generate a transmit symbol sequence in response to 
the desired bit sequence and the rate h/rk convolutional shaping code; and 

a mapper configured to generate a plurality of signal points in response to the transmit 
symbol sequence, the uncoded binary m -tuple part of the desired symbol sequence, and the 
generated rate kc/nc TTCM code , wherein fc , n c * w». r«. k« and n* are integers . 

30(Original). The binary coded data communication system according to claim 29 wherein the 
turbo decoder is configured to receive the plurality of signal points via a transmission medium and 
generate estimated signal points therefrom, and further wherein the receiver constellation shaping 
elements comprise an inverse mapper configured to receive and process the estimated signal points 
to generate an estimated binary k c -tuple part of the desired bit sequence according to the rate kc/ru 
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TTCM code, an estimated binary m -tuple part of the desired symbol sequence, and an estimated 
binary r s -tuple part of the desired bit sequence according to the rate ks/m convolutional shaping 
code. 

3 1 (Original). The binary coded data communication system according to claim 30 wherein the 
receiver constellation shaping elements further comprise a bit recovery element configured to 
process the estimated binary k c -tuple part of the desired bit sequence according to the rate 

fa/ nc TTCM code such that k bits can be recovered based on n bits to generate an estimated binary 
kc -tuple part of the desired symbol sequence. 

32(Original). The binary coded data communication system according to claim 3 1 wherein the 
receiver constellation shaping elements further comprise a transformation element configured to 
process the estimated binary r s -tuple part of the desired bit sequence according to the rate ks/ris 

convolutional shaping code and therefrom generate an estimated syndrome r s -tuple part of the 
desired symbol sequence. 

33(Original). The binary coded data communication system according to claim 29 wherein the 
transmitter further comprises a trellis precoder operational to generate a coded symbol sequence in 
response to the plurality of signal points. 

34(Original). The binary coded data communication system according to claim 33 wherein the 
receiver further comprises a folding element operational to generate a folded constellation in 
response to the coded symbol sequence. 

3 5 (Original). The binary coded data communication system according to claim 34 wherein the 
turbo decoder is configured to generate estimated signal points in response to the folded 
constellation, and the receiver constellation shaping elements further comprise an inverse mapper 
configured to generate an estimated binary k c -tuple part of the desired bit sequence according to 

the rate kcjru TTCM code, an estimated uncoded binary m -tuple part of the desired symbol , 
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sequence, and an estimated binary r s -tuple part of the desired bit sequence according to the rate 
ks/ris convolutional shaping code in response to the estimated signal points. 

36(Original). The binary coded data communication system according to claim 35 wherein the 
receiver constellation shaping elements further comprise a bit recovery element configured to 
process the estimated binary k c -tuple part of the desired bit sequence according to the rate 

kc/rtc TTCM code such that k bits can be recovered based on n bits to generate an estimated binary 
kc -tuple part of the desired symbol sequence. 

37(Original). The binary coded data communication system according to claim 36 wherein the 
receiver constellation shaping elements further comprise a transformation element configured to 
process the estimated binary r s -tuple part of the desired bit sequence according to the rate ks/ris 

convolutional shaping code and therefrom generate an estimated syndrome r s -tuple part of the 
desired symbol sequence. 

38(Original). The binary coded data communication system according to claim 28 wherein the 
trellis precoder comprises a Tomlinson-Harashima precoder. 

39(Original). The binary coded data communication system according to claim 26 wherein the 
constellation shaping elements comprise shell mapping elements. 

40(Currently Amended). The binary coded data communication system according to claim 39 
wherein the partition e d s ymbol s e qu e nce compris e s a first part having K bits, a s e cond part having 
N*k bits, and a third part having th e remaining bit s , and furth e r wh e r e in th e transmitter TTCM 
encoder of the transmitter is configured to process the second part of the partitioned symbol 
sequence to generate N cosets. 

4 1 (Currently Amended). The binary coded data communication system according to claim 40 
wherein the transmitt e r constellation shaping elements of the transmitter comprise: 



TI-30916 - 11 



a shell mapper configured to process the first part of the partitioned symbol sequence to 
generate N shells; and 

a mapper configured to process the third part of the partitioned symbol sequence, the N 
shells, and the N cosets to generate a numb e r N of N transmit symbols. 

42(Currently Amended). The binary coded data communication system according to claim 41 
wherein the receiver turbo decoder is configured to process the N r e c e iv e symbols to generate N 
hard symbols and wherein the receiver constellation shaping elements comprise: 

a symbols-to-bits mapper configured to map the N hard symbols into the third part of the 
partitioned symbol sequence; 

a shell de-mapper configured to de-map the N hard symbols into the first part of the 
partitioned symbol sequence; and 

a combinational element configured to combine the first part of the partitioned symbol 
sequence recovered by the shell de-mapper with the third part of the partitioned symbol sequence 
recovered by the symbols-to-bits mapper to recover the partitioned symbol sequence at the receiver. 

43(Currently Amended). The binary coded data communication system according to claim 41 
wherein the transmitter further comprises a Laroia precoder operational to generate a precoded 
symbol sequence in response to the N transmit signals. 

44(Original). The binary coded data communication system according to claim 43 wherein the 
receiver turbo decoder is configured to process the coded symbol sequence to generate N hard 
symbols and wherein the receiver constellation shaping elements comprise: 

a symbol processor configured to process the N hard symbols to reconstruct symbols 
appearing at the Laroia precoder input; 

a shell de-mapper configured to de-map the reconstructed symbols into the first part of the 
desired symbol sequence; 

a symbols-to-bits mapper configured to map the reconstructed symbols into the remaining 
part of the desired symbol sequence; and 
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a combinational element configured to combine the first part of the desired symbol 
sequence recovered by the shell de-mapper with the remaining part of the desired symbol sequence 
recovered by the symbols-to-bits mapper to recover the partitioned symbol sequence at the receiver. 

45(Currently Amended). A method of binary coded data communication, the method 
comprising the steps of: 

providing a receiver having a turbo trellis coded modulator (TTCM) decoder and 
constellation shaping elements; and 

processing a plurality of signal points via the TTCM decoder using a non equi-probable 
symbol distribution to recover the a partitioned symbol sequence , wherein the partitioned symbol 
sequence comprises a first part having K-bits, a second part having N*k-bits, and a third part having 
remaining bits . 

46(Currently Amended). The method according to claim 45 wherein the step of processing a 
plurality of signal points via the TTCM decoder comprises the a step of computing in each iteration, 
the a likelihood ratio for each data bit, which equals the a ratio between fee a probability a bit is a 
6 1 ' and the probability the bit is a fi 0'. 

47(Currently Amended). The method according to claim 46 wherein the step of computing in 
each iteration the likelihood ratio for each data bit comprises the a step of preparing a table of the 
probability distribution of associated data symbols. 

48(Original). The method according to claim 47 wherein the step of preparing a table of the 
probability distribution of associated data symbols comprises the step of simulating a transmitter 
and generating a symbol distribution histogram over a long period of time. 
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